import java.util.Scanner;

public class Test {
    //求斐波那契数列的第n项。(迭代实现)
    //1、1、2、3、5、8、13、21、34
public static int fibon(int n){
    int fib1=1;
    int fib2=1;
    int fib3=1;
    if(n==1||n==2){
        return 1;
    }
    for(int i=2;i<n;i++){
        fib3=fib1+fib2;
        fib1=fib2;
        fib2=fib3;


    }
    return fib3;
}
public static void main(String[] args) {
    Scanner scanner=new Scanner(System.in);
        int n=scanner.nextInt();
        System.out.println(fibon(n));


    }
}

